WHAT IS CLAIMED AS NEW AND IS DESIRED TO BE SECURED BY LETTERS 
PATENT OF THE UNITED STATES IS: 

1. A method of representing data on a computer, comprising the steps of: 

constructing a first table to represent an entity type with a column in the table for a 
respective attribute of the entity type; 

entering attribute data into rows of the first table; 

constructing a row graph which represents an ordering relationship between the rows 
of the first table; and 

generating a finite distributive lattice (FDL) from the first table to have distinct 
combinations of the rows of the first table, 

wherein two different combinations of members are distinct if they do not represent a 
same ordering relationship. 

2. The method according to Claim 1, wherein the first table includes one row for each 
primary entity of the entity type. 

3. The method according to Claim 1, wherein a first entity is included in a second 
entity if and only if there is a path in the graph from a node corresponding to the first entity 
to a node corresponding to the second entity. 

4. The method according to Claim 1, wherein the ordering relationship of the rows of 
the first table comprises a partially ordered relationship. 

5. The method according to Claim 1 , further comprising the step of: 

querying the row graph to determine distinct combinations of the rows of the first 
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table, 

wherein two different combinations of members are distinct if they do not represent a 
same ordering relationship. 

6. The method according to Claim 1, further comprising the step of: 

executing a command indicative of an operation a,<a2 to determine if and only if there 
is a path in the graph from a, to a^ where a, and ^ are nodes in the row graph. 

7. The method according to Claim 1, further comprising the step of: 

executing a command indicative of an operation DOWN(a) in which a resultant table 
and graph is returned including all rows of the first table and nodes and links of the row 
graph which are less than or equal to "a", where "a" is a specified node in the row graph. 

8. The method according to Claim 1, wherein the attribute data comprises at least one 
of simulation data, spatial data, object-orientated data, and relational data. 

9. The method according to Claim 1, further comprising the step of: 
executing a command indicative of an operation JOrN(l,, 1 2 , ... l n ) to determine a 

smallest member of the FDL which is greater than or equal to the inputs 1,, 1 2 , ... l n . 

10. The method according to Claim 1, further comprising the step of: 
executing a command indicative of an operation MEET(l l5 1 2 , ... l n ) to determine a 

largest member of the FDL which is less than or equal to the inputs 1,, 1 2 , ... l n . 
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1 1 . The method according to Claim 1 , wherein any node in the row graph below and 
connected to another node is included in the other node. 

12. The method according to Claim 1, further comprising the step of: 
executing a command indicative of the operation n-ary Cartesian product 

LI x L2 x..x Ln, to generate a resultant FDL with columns equal to the disjoint union of the 
columns of LI, L2, ... Ln, where LI, L2, ... Ln represents any collection of FDLs, 
wherein the row-graph is any partial order. 

13. The method according to Claim 1, further comprising the step of: 

executing a command indicative of the operation of SELECTION(L, c) to generate a 
resultant FDL comprising the table rows that satisfy c, the row graph that satisfy c, and all 
columns of L, where L is a FDL and c is a condition on the rows of L. 

14. The method according to Claim 1, further comprising the step of: 
executing a command indicative of the operation PROJECTION(L, c) to generate a 

resultant FDL comprising all columns of L that satisfy c, and all table rows and the entire 
graph L, where L is a FDL and c is a condition on the columns of L. 

15. The method according to Claim 1, further comprising the step of: 
executing a command indicative of the operation UNION (LI, L2) to generate a 

resultant FDL containing the rows of LI and the rows of L2, a row graph which is the 
reflexive, transitive reduction of the union of the row graphs of LI and L2, and the columns 
of LI, where LI and L2 are FDLs with the same columns. 
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16. The method according to Claim 1, further comprising the step of: 
executing a command indicative of the operation INTERSECTION^ 1, L2) to 

generate a resultant FDL containing those rows of LI which are the same as rows in L2, a 
row graph which is the reflexive, transitive reduction of the intersection of the row graphs of 
LI and L2, and the columns of LI, where LI and L2 are FDLs with the same columns. 

17. The method according to Claim 1 , further comprising the step of: 

executing a command indicative of RENAME(L, new_name) to change to name of L 
new name, where L is a FDL and new_name is a name. 

18. The method according to Claim 1, further comprising the step of: 
executing a command indicative of the operator CREATE_JIM(L) to create a new 

row in the table of L and a new node in the row graph of L, where L is a FDL. 

19. The method according to Claim 1, further comprising the step of: 

executing a command indicative of DELETE_JIM(L, JIM_ID) to remove a row from 
the table of L and to remove the corresponding node and any connecting links in the row 
graph of L, where L is a FDL and JIM_ID identifies a row in L. 

20. The method according to Claim 1, further comprising the step of: 
executing a command indicative of the operator CREATE_LINK(L, LESSERID, 

GREATER_ID) to create a link between the node corresponding to LESSER ID and the 
node corresponding to GREATER ID in the row graph of L, where L is a FDL and 
LESSER_ID and GREATER_ID identify the lesser and greater rows, respectively, of the 
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ordering relationship represented by the link. 

21. The method according to Claim 1 5 further comprising the step of: 
executing a command indicative of the operator DELETE_LINK(L, LESSERID, 

GREATER_JD) to remove a link between the node corresponding to LESSERID and the 
node corresponding to GREATER_ID in the row graph of L, where Lisa FDL and 
LESSER_ID and GREATER_ID identify the lesser and greater rows, respectively, of the 
ordering relationship represented by the link. 

22. A data model, comprising: 

a first table to represent an entity type having a column in the table for a respective 
attribute of the entity type, and having rows entered with attribute data; 

a row graph which represents an ordering relationship between the rows of the first 
table; and 

a finite distributive lattice (FDL) generated from the first table to have distinct 
combinations of the rows of the first table, 

wherein two different combinations of members are distinct if they do not represent a 
same ordering relationship. 

23. The data model according to Claim 22, wherein the first table includes one row 
for each primary entity of the entity type. 

24. The date model according to Claim 22, wherein a first entity is included in a 
second entity if and only if there is a path in the graph from a node corresponding to the first 
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entity to a node corresponding to the second entity. 

25. The data model according to Claim 22, wherein the ordering relationship of the 
rows of the first table comprises a partially ordered relationship. 

26. The data model according to Claim 22, wherein distinct combination of the rows 
of the first table are determined by querying the row graph, and 

wherein two different combinations of members are distinct if they do not represent a 
same ordering relationship. 

27. The data model according to Claim 22, further comprising: 

a command indicative of an operation a,<a2 to determine if and only if there is a path 
in the graph from a, to a 2 , where a } and are nodes in the row graph. 

28. The data model according to Claim 22, further comprising: 

a command indicative of an operation DOWN(a) in which a resultant table and graph 
is returned including all rows of the first table and nodes and links of the row graph which 
are less than or equal to "a", where "a" is a specified node in the row graph. 

29. The data model according to Claim 22, wherein the attribute data comprises at 
least one of simulation data, spatial data, object-orientated data, and relational data. 

30. The data model according to Claim 22, further comprising: 

a command indicative of an operation JOIN^, 1 2 , ... l n ) to determine a smallest 
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member of the FDL which is greater than or equal to the inputs 1,, 1 2 , ... l n . 

31. The data model according to Claim 22, further comprising: 

a command indicative of an operation MEET(l l5 1 2 , ... 1J to determine a largest 
member of the FDL which is less than or equal to the inputs l l5 1 2 , ... l n . 

32. The data model according to Claim 22, wherein any node in the row graph below 
and connected to another node is included in the other node. 

33. The data model according to Claim 22, further comprising: 

a command indicative of the operation n-ary Cartesian product LI x L2 x . . x Ln, to 
generate a resultant FDL with columns equal to the disjoint union of the columns of 
L1,L2, . . . Ln, where LI, L2, . . . Ln represents any collection of FDLs, 

wherein the row-graph is any partial order. 

34. The data model according to Claim 22, further comprising: 

a command indicative of the operation of SELECTION(L, c) to generate a resultant 
FDL comprising the table rows of L that satisfy c, the row graph that satisfy c, and all 
columns of L, where L is a FDL and c is a condition on the rows of L. 

35. The data model according to Claim 22, further comprising: 

a command indicative of the operation PROJECTION(L, c) to generate a resultant 
FDL comprising all columns of L that satisfy c, and all table rows and the entire graph L, 
where Lisa FDL and c is a condition on the columns of L. 
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36. The data model according to Claim 22, further comprising: 

a command indicative of the operation UNION(Ll, L2) to generate a resultant FDL 
containing the rows of LI and the rows of L2, a row graph which is the reflexive, transitive 
reduction of the union of the row graphs if LI and L2, and columns of LI, where LI and L2 
are FDLs with the same columns. 

37. The data model according to Claim 22, further comprising: 

a command indicative of the operation INTERSECTION^ 1, L2) to generate a 
resultant FDL containing those rows of LI which are the same as rows in L2, a row graph 
which is the reflexive, transitive reduction of the intersection of the row graphs of LI and L2, 
and the columns of LI, where LI and L2 are FDLs with the same columns. 

38. The data model according to Claim 22, further comprising: 

a command indicative of RENAME(L, new_name) to change to name of L to new_name, 
where L is a FDL and new name is a name. 

39. The data model according to Claim 22, further comprising: 

a command indicative of the operator CREATE JIM(L) to create a new row in the 
table of L and a new node in the row graph of L, where L is a FDL. 

40. The data model according to Claim 22, further comprising: 

a command indicative of DELETE_JIM(L, JIM ID) to remove a row from the table 
of L and to remove the corresponding node and any connecting links in the row graph of L, 
where L is a FDL and JIM ID identifies a row in L. 
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41 . The data model according to Claim 22, further comprising: 

a command indicative of the operator CREATE__LINK(L, LESSERJD, 
GREATER_ID) to create a link between the node corresponding to LESSER_ID and the 
node corresponding to GREATER_ID in the row graph of L, where L is a FDL and 
LESSER_ID and GREATER_ID identify the lesser and greater rows, respectively, of the 
ordering relationship represented by the link. 

42. The data model according to Claim 22, further comprising: 

a command indicative of the operator DELETE_LINK(L, LESSERJD, 
GREATER_ID) to remove a link between the node corresponding to LESSER_ID and the 
node corresponding to GREATER ID in the row graph of L, where L is a FDL and 
LESSER ID and GREATER_ID identify the lesser and greater rows, respectively, of the 
ordering relationship represented by the link. 

43. A method of representing data on a computer, comprising the steps of: 
constructing a first table to represent an entity type with a column in the table for a 

respective attribute of the entity type; 

entering attribute data into rows of the first table; 

constructing a row graph which represents an ordering relationship between the rows 
of the first table; 

generating a finite distributive lattice (FDL) from the first table to have distinct 
combinations of the rows of the first table, wherein two different combinations of members 
are distinct if they do not represent a same ordering relationship; 

assigning a column graph which represents an ordering relationship between columns 
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of the first table, the column graph being a row graph from a second table; and 
interpreting the table, row graph and column graph as a finite sheaf. 

44. The method according to Claim 43, wherein the first table includes one row for 
each primary entity of the entity type. 

45. The method according to Claim 43, wherein a first entity is included in a second 
entity if and only if there is a path in the graph from a node corresponding to the first entity 
to a node corresponding to the second entity. 

46. The method according to Claim 43, wherein the ordering relationship of the rows 
of the first table comprises a partially ordered relationship. 

47. The method according to Claim 43, further comprising the step of: 
querying the row graph to determine distinct combinations of the rows of the first 

table, 

wherein two different combinations of members are distinct if they do not represent a 
same ordering relationship. 

48. The method according to Claim 43, further comprising the step of: 

executing a command indicative of an operation a,^ to determine if and only if there 
is a path in the graph from a, to a^ where et } and are nodes in the row graph. 

49. The method according to Claim 43, further comprising the step of: 
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executing a command indicative of an operation DOWN(a) in which a resultant table 
and graph is returned including all rows of the first table and nodes and links of the row 
graph which are less than or equal to "a", where "a" is a specified node in the row graph. 

50. The method according to Claim 43, wherein the attribute data comprises at least 
one of simulation data, spatial data, object-orientated data, and relational data. 

5 1 . The method according to Claim 43, further comprising the step of: 
executing a command indicative of an operation JOIN(l 1? 1 2 , ... l n ) to determine a 

smallest member of the sheaf which is greater than or equal to the inputs 1,, 1 2 , ... l n . 

52. The method according to Claim 43, further comprising the step of: 
executing a command indicative of an operation MEET(l l5 1 2? ... l n ) to determine a 

largest member of the sheaf which is less than or equal to the inputs 1 1? 1 2 , ... l n . 

53. The method according to Claim 43, further comprising the step of: 

executing a command indicative of an operation EXP(L) to generate a resultant sheaf 
with a column graph corresponding to the row graph of L, where L is a sheaf. 

54. The method according to Claim 43, further comprising the step of: 
executing a command indicative of an operation LOG(L) to determine the schema 

lattice of the sheaf, where L is the sheaf. 

55. The method according to Claim 43, further comprising the step of: 



-34- 



executing a command indicative of an operation RESTRICT L TO S to determine a 
projection of the sheaf onto columns in the down set of S, where S is a member of the schema 
of L and L is the sheaf. 



56. The method according to Claim 43, wherein any node in the row graph below and 
5 connected to another node is included in the other node. 



57. The method according to Claim 43 , further comprising the step of: 
executing a command indicative of the operation n-ary Cartesian product 

M 

LI x L2 x..x Ln, to generate a resultant sheaf with a schema lattice equal to the union of the 

CO 

WA schema of LI, L2, ... Ln, where LI, L2, ... Ln represents any collection of sheaves. 

tfi 

a 58. The method according to Claim 43, further comprising the step of: 

O 

iff executing a command indicative of the operation of SELECTION(L, c) to generate a 

ir~ resultant sheaf comprising the table rows that satisfy c, the row graph that satisfy c, and the 
entire column graph and all columns of L, where L is an sheaf and c is a condition on the 
15 rows of L. 

59. The method according to Claim 43, further comprising the step of: 
executing a command indicative of the operation PROJECTION(L, c) to generate a 
resultant sheaf comprising the column graph and columns of L that satisfy c, and all table 
rows, and the entire row graph of L, where L is a sheaf and c is a condition on the columns of 
20 L. 
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60. The method according to Claim 43, further comprising the step of: 
executing a command indicative of the operation UNION(Ll, L2) to generate a 

resultant sheaf containing the rows of L 1 and the rows of L2, a row graph which is the 
reflexive, transitive reduction of the union of the row graphs of L2 and L2, and the column 
graph of LI, where LI and L2 are sheaves with the same column graph. 

61. The method according to Claim 43, further comprising the step of: 
executing a command indicative of the operation INTERSECTION^ 1, L2) to 

generate a resultant sheaf containing those rows of LI which are the same as rows in L2, a 
row graph which is the reflexive, transitive reduction of the intersection of the row graphs of 
LI and L2, and the column graph of LI, where LI and L2 are sheaves with the same column 
graph. 

62. The method according to Claim 43, further comprising the step of: 
executing a command indicative of RENAME(L, new_name) to change to name of L 

new_name, where L is a sheaf and new name is a name. 

63. The method according to Claim 43, further comprising the step of: 
executing a command indicative of the operator CREATE_JIM(L) to create a new 

row in the table of L and a new node in the row graph of L, where L is a sheaf. 

64. The method according to Claim 43, further comprising the step of: 
executing a command indicative of DELETE_JIM(L, JIM_ID) to remove a row from 

the table of L and to remove the corresponding node and any connecting links in the row 
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graph of L 5 where L is a sheaf and JIM_ID identifies a row in L. 

65. The method according to Claim 43 , further comprising the step of: 
executing a command indicative of the operator CREATE_LINK(L, LESSER_ID, 

GREATER_ID) to create a link between the node corresponding to LESSER_ID and the 
node corresponding to GREATER_ID in the row graph of L, where L is a sheaf and 
LESSER_ID and GREATER_ID identify the lesser and greater rows, respectively, of the 
ordering relationship represented by the link. 

66. The method according to Claim 43, further comprising the step of: 
executing a command indicative of the operator DELETE_LINK(L, LESSER_ID, 

GREATER_ID) to remove a link between the node corresponding to LESSER_ID and the 
node corresponding to GREATER_ID in the row graph of L, where L is a sheaf and 
LESSER_ID and GREATERID identify the lesser and greater rows, respectively, of the 
ordering relationship represented by the link. 

67. A data model, comprising: 

a first table to represent an entity type having a column in the table for a respective 
attribute of the entity type, and having rows entered with attribute data; 

a row graph which represents an ordering relationship between the rows of the first 

table; 

a finite distributive lattice (FDL) generated from the first table to have distinct 
combinations of the rows of the first table, wherein two different combinations of members 
are distinct if they do not represent a same ordering relationship; 
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a column graph which represents an ordering relationship between columns of the 
first table, the column graph being a row graph from a second table; and 
a sheaf corresponding to the table, row graph and column graph. 

68. The data model according to Claim 67, wherein the first table includes one row 
for each primary entity of the entity type. 

69. The date model according to Claim 67, wherein a first entity is included in a 
second entity if and only if there is a path in the graph from a node corresponding to the first 
entity to a node corresponding to the second entity. 

70. The data model according to Claim 67, wherein the ordering relationship of the 
rows of the first table comprises a partially ordered relationship. 

71 . The data model according to Claim 67, wherein distinct combination of the rows 
of the first table are determined by querying the row graph, and 

wherein two different combinations of members are distinct if they do not represent a 
same ordering relationship. 

72. The data model according to Claim 67, further comprising: 

a command indicative of an operation a^fy to determine if and only if there is a path 
in the graph from a, to e^, where a : and are nodes in the row graph. 

73. The data model according to Claim 67, further comprising: 
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a command indicative of an operation DOWN(a) in which a resultant table and graph 
is returned including all rows of the first table and nodes and links of the row graph which 
are less than or equal to "a", where "a" is a specified node in the row graph. 

74. The data model according to Claim 67, wherein the attribute data comprises at 
least one of simulation data, spatial data, object-orientated data, and relational data. 

75. The data model according to Claim 67, further comprising: 

a command indicative of an operation JOIN(l,, 1 2 , ... l n ) to determine a smallest 
member of the sheaf which is greater than or equal to the inputs 1,, 1 25 ... l n . 

76. The data model according to Claim 67, further comprising: 

a command indicative of an operation MEET(l l5 1 2 , ... l n ) to determine a largest 
member of the sheaf which is less than or equal to the inputs 1„ 1 2 , ... l n . 

77. The data model according to Claim 67, further comprising: 

a command indicative of an operation EXP(L) to generate a resultant sheaf with a 
column graph corresponding to the row graph of L, where L is a sheaf. 

78. The data model according to Claim 67, further comprising: 

a command indicative of an operation LOG(L) to determine the schema lattice of the 
sheaf, where L is the sheaf. 

79. The data model according to Claim 67, further comprising: 
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• # 

a command indicative of an operation RESTRICT L TO S to determine a projection 
of the sheaf onto columns in the down set of S, where S is a member of the schema of L and 
L is the sheaf. 

80. The data model according to Claim 67, wherein any node in the row graph below 
and connected to another node is included in the other node. 

8 1 . The data model according to Claim 67, further comprising: 

a command indicative of the operation n-ary Cartesian product LI xL2x. . x Ln, to 
generate a resultant sheaf with a schema lattice equal to the union of the schema of 
LI, L2, . . . Ln, where LI, L2, . . . Ln represents any collection of sheaves. 

82. The data model according to Claim 67, further comprising: 

a command indicative of the operation of SELECTION(L, c) to generate a resultant 
sheaf comprising the table rows that satisfy c, the row graph that satisfy c, and the entire 
column graph and all columns of L, where L is a sheaf and c is a condition on the rows of L. 

83. The data model according to Claim 67, further comprising: 

a command indicative of the operation PROJECTION(L, c) to generate a resultant 
sheaf comprising the column graph and columns of L that satisfy c, and all table rows, and 
the entire row graph of L, where L is a sheaf and c is a condition on the columns of L. 

84. The data model according to Claim 67, further comprising: 

a command indicative of the operation UNION(Ll, L2) to generate a resultant sheaf 

-40- 



containing the rows of LI and the rows of L2, a row graph which is the reflexive, transitive 
reduction of the union of the row graphs of LI and L2, where LI and L2 are sheaves with the 
same column graph. 

85. The data model according to Claim 67, further comprising: 

a command indicative of the operation INTERSECTION^ 1, L2) to generate a 
resultant sheaf containing those rows of LI which are the same as rows in L2, a row graph 
which is the reflexive, transitive reduction of the intersection of the row graphs of LI and L2, 
and the column graph of LI, where LI and L2 are sheaves with the same column graph. 

86. The data model according to Claim 67, further comprising: 

a command indicative of RENAME(L, newname) to change to name of L to new_name, 
where L is a sheaf and new_name is a name. 

87. The data model according to Claim 67, further comprising: 

a command indicative of the operator CREATE_JIM(L) to create a new row in the 
table of L and a new node in the row graph of L, where Lisa sheaf. 

88. The data model according to Claim 67, further comprising: 

a command indicative of DELETE_JIM(L, JIM_ID) to remove a row from the table 
of L and to remove the corresponding node and any connecting links in the row graph of L, 
where L is a sheaf and JIM_ID identifies a row in L. 

89. The data model according to Claim 67, further comprising: 
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a command indicative of the operator CREATE_LINK(L, LESSER_ID, 
GREATERID) to create a link between the node corresponding to LESSER_ID and the 
node corresponding to GREATERID in the row graph of L 3 where L is a sheaf and 
LESSER ID and GREATERID identify the lesser and greater rows, respectively, of the 
ordering relationship represented by the link. 

90. The data model according to Claim 67, further comprising: 
a command indicative of the operator DELETE_LINK(L, LESSER_ID, 
GREATER ID) to remove a link between the node corresponding to LESSER_ID and the 
node corresponding to GREATER_ID in the row graph of L, where Lisa sheaf and 
LESSER_ID and GREATER ID identify the lesser and greater rows, respectively, of the 
ordering relationship represented by the link. 
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